蓝桥杯--基础训练 01字串

01字串(题解)

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式:

本试题没有输入。

输出格式:

输出32行，按从小到大的顺序每行一个长度为5的01串。

输出样例:

00000
00001
00010
00011
<以下部分省略>

思路:将0-31的十进制数转换为二进制进行输出，利用循环输出前导0。

我的代码如下:(AC)

#include <stdio.h>
int main()
{
	for(int i=0;i<32;i++)
	{
		int a[10]={0};
		int count=0,temp=i;
		do{										//转二进制
			a[count++]=(temp%2);
			temp=temp/2;
		}while(temp>0);
		for(int j=0;j<5-count;j++)			//输出前导0
			printf("0");
		for(int j=count-1;j>=0;j--)
			printf("%d",a[j]);
		printf("\n");
	}
	return 0;
}

还可直接暴力输出，不推荐该方法，以下一份简单的代码:

AC代码:

#include <iostream>
using namespace std;
int main()
{
 int a,b,c,d,e;
 for(a=0;a<2;++a)
    for(b=0;b<2;++b)
    	for(c=0;c<2;++c)
			for(d=0;d<2;++d)
				for(e=0;e<2;++e)
                    cout<<a<<b<<c<<d<<e<<endl;
    return 0;
}